SUB ALGEBRAS AND FREE PRODUCT STRUCTURES OF A 
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Abstract. Let G be a countable directed graph. Then we can construct the 
graph W-algebra W*(G) and its diagonal subalgebra Dq. By defining the 
conditional expectation E : W*(G) — > Dq, we have the grarph W* -probability 
space over Dq, (W(G),E), as an amalgamated W* -probability space over 
Dq. The amalgamated frccness on (W*(G), E) is defined in the sense of Spe- 
icher. In this papaer, we will define the Dfj-semicircular system and De- 
valued R-diagonal system. If the graph G contains W-mutually diagram- 
distinct loops, then we can construct the Dq -semicircular system Ljv in 
(W* (G), E) and the D(j-semicircular algebra W* (Ljv , Dq) generated by Ljy 
and Dq, characterized by (W*(Lff, Dm), Div) ® (Dq, 1) , where Djv < Dq is 
a subalgebra determined by Ljv ■ If we have N- mutually distinct finite paths 
tUl, ...,uijv ^ loop(G), then we can construct the Dg-valued R-diagonal system 
R = {L W1 ,L* W1 ,...,L WN ,L* WN } satisfying that {L W1 , L^^, {L WN , L^ N } 
are Dg-free from each other. The subalgebra W*(R, Dq) is observed. Pre- 
cisely, we show that the graph W-algebra W* (G) is the Dg-free product of 
Dg-free building blocks Dq and W*({L e }, Dq), for all e € E(G). So, we can 
observe the Dg-free product structure of (W*(G), E) by these building blocks. 
Also, we can see that 

(W*(G),E) = (Dq,1)* Dg ( * Dg (W*({L e },D G ),E)) 

eGB(G) 

In [16] , we constructed the graph W* -probability spaces. The graph W* -probability 
theory is one of the good example of Speicher's combinatorial free probability the- 
ory with amalgamation. In [16], we observed how to compute the certain operator- 
valued moments and cumulants of an arbitrary operator-valued random variables 
in the graph W* -probability space and observed the amalgamated freeness on the 
graph W* -probability space, with respect to the given conditional expectation. 
Also, in [17], we consider certain operator- valued random variables of the graph 
W* -probability space, for example, semicircular elements, even elements and R- 
diagonal elements. This shows that the graph W* -probability spaces contain the 
rich free probabilistic objects. 

Throughout this paper, let G be a countable directed graph and let F + (G) be 
the free semigroupoid of G, in the sense of Kribs and Power, i.e., it is a collection 
of all vertices of the graph G as units and all admissible finite paths, under the 
admissibility. The admissible product between two elements in the set F + (G) is 
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the binary operation on F+(G). As a set, the free semigroupoid F + (G) can be 
decomposed by 

F+(G) = V(G)UFP(G), 

where V(G) is the vertex set of the graph G and FP(G) is the set of all admissible 
finite paths. Trivially the edge set E(G) of the graph G is properly contained in 
FP(G), since all edges of the graph can be regarded as finite paths with their length 
1. Kribs and Power defined the graph Hilbert space Hq = I 2 (F + (G)) with its 
Hilbert basis {£ w : w G F + (G)}. In [16] and [17], we defined the creation operator 
L w by the multiplication operator with its symbol £ m and its adjoint L* wl the 
annihilation operator on Hq. They have the following relation; if w = v\ w vi in 
F+(G) with Vl , v 2 G V(G), then 

(i) L w — L Vl L w L V2 

(ii) L W L* W = L Vl and L* W L W — L V2 

(iii) L 2 W = L w = L* , if tu = www G V(G) 

(iv) L W L* W L W = L W , if weFP(G). 

We define a graph VF* -algebra of G by 

(G) C[{L tu ,^:weF+(G)}]" . 

Notice that the creation operators induced by vertices are projections and the 
creation operators induced by finite paths are partial isometries. We can define the 
VF*-subalgebra Dq of W*{G), which is called the diagonal subalgebra by 

D G = f C[{L V : v e V(G)}} W . 
Then each element a in the graph VF*-algebra W*(G) is expressed by 

(0.1) a= E PvL v + E (PwL w + P * W L* W ) , 
vev(G) wefp(G) 

for p v , p w , p* w G C. Here, p* w is just a complex number. Remark that p* w is 
not a conjugate p~^ of p w in C. The above expression of a is said to be the Fourier 
expansion of a. Define the support F + (G : a) of a by 

F+(G : a) = V(G : a) U FP(G : a) 

where 

V(G : a) = {v G V(G) : p„ ^ in (0.1)} 

and 

FP(G:a)= {w G FP(G) : p w ^ in (0.1)} 

U{w' G FP(G) :p* w t^O in (0.1)}. 
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Notice that if V(G : a) 0, then p^-^u is contained in the diagonal 

veV(G-.a) 

subalgebra D G . Thus we have the canonical conditional expectation E : W*(G) — > 
£>G; defined by 

E(a) = E Pd-^v, 

veV(G:a) 

for all a in W*(G) with its Fourier expansion (0.1). Then the algebraic pair 
(W*(G),E) is a W* -probability space with amalgamation over Dq (See [16]). This 
structure is called the graph W* -probability space over its diagonal subalgebra Dq, 
and all elements in (W*(G), E) are said to be De-valued random variables. It is 
easy to check that the conditional expectation E is faithful in the sense that if 
E(a*a) = Dg , for a G W*(G), then a = Dg . 

In [16] and [17], we computed the D^-valued moments and cumulants of an ar- 
bitrary Z?G-valued random variable a having its Fourier expansion (0.1). In partic- 
ular, by using the -Dc-cumulant formula, we got the D^-valued mixed cumulants of 
Dq- valued random variables a\ and a 2 and then we could find the Dc-freeness char- 
acterization which is so abstract to use. However, by using this characterization, 
we can characterize the Z?c-freeness of generators L w 's (w E ¥ + (Gj) Dc-heeness 
condition; 

L W1 and L W2 are free over D G in (W*(G),E) 

to i and w 2 in F + (G) are diagram-distinct, 

in the sense that w\ and w 2 have different diagram on the graph G, graphically. 
Based on this £>c-freeness condition, in this paper, we will observe the Dc-hee 
structure of the given graph VF*-algebra W*(G). 

Define the subset loop(G) of FP(G), by the collection of all loop finite paths in 
FP(G). We will consider the family in loop(G) 

T = {lj £ loop(G) : mutually diagram-distinct 

and construct the corresponding Do-semicircular system 

c N = {u 3 + q 3 : lj £ f} . 

Indeed, the elements in Cn are free from each other over Dq, by the diagram- 
distinctness of T and they are all Dc-semicircular, by [17]. So, the family Cm is the 
Dc-semicircular system in (W*(G),E) . We show that the free product structure 
of the W* -subalgebra W*(Cn,Dg) generated by the Dc-semicircular system Cn 
and the diagonal subalgebra Dg ; 
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(W(£ N ,D G ),E) ~ (W(£ N ,D N )®D G ,E N ®1) 
~ (W^at.Djv),^) ®(D G ,1) 
= *£ G {{W({L h },D N ),E N )®(D G ,l)) 

where Djv = C[Z^ : ^ = VjljVj, Tj G F] , _Eat = o _E, and 1 is the identity 
map on Dq. 

Also we define a new family 

K={L Wj ,L* w . :w 3 ;&loop%G)}f =1 , 

where loop c (G) = FP(G) \ loop(G). Then since the distinctness of non-loop 
finite paths is the diagram-distinctness on them, {L Wj , L^,.}'s, for j = 1, N, in 
1Z are free from each other over Dq. Moreover, by [17], L Wj and L* w . are D^-valued 
R-diagonal. We call this family 1Z, the D^-valued R-diagonal system. Similar to 
the £>G-semicircular system case, we will define a W-subalgebra W*(1Z, Dq) of 
the graph iy*-algebra W*(G), called the R-diagonal subalgebra of (W*(G),E) . 
We can see that 



(W*(n,D G ),E n )= I (w*({L Wj },D n ),Eg°oE) j ® (£> G , 1) , 



where D n = C[{L V1 ,L V2 : uij = VxW^}] and E n — E \ w *(n,D G ) ■ 

We will also define the D G -iree building blocks of the graph W* -algebra W* (G) 
and we prove that 



(W*(G),E) =(D G ,E) 



*d g [ *D G [W*{{Li},Dg\E) 

\leLoop(G) , 



*Do\ *D G (W*({L W },D G ),E)\ , 

\wel00p<:(G) j 



where Loop(G) is the set of all basic loops in loop(G). A loop I is basic if there is 
no loop w and a natural number k G N \ {1} such that I = w k . This free product 
structure of (W*(G),E) is nice for studying the subalgebras of W*(G). 

Finally, by considering the subalgebra inclusion, we can get the following free 
product structure of (W*(G), E) , 
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(W*(G), E) = (D G , E) * Dg * Dg (W*({L e }, D G ), E) 



) 



1. Semicircular System 



1.1. The £>G-Semicircular System. In this chapter, we will consider the amalga- 
mated semicircular system observed by Shlyaktenko (See [10]), in our graph struc- 
ture. Throughout this chapter, let G be a countable directed graph and (W*(G),E), 
the graph TT*-probability space over the diagonal subalgebra Dq. 



Definition 1.1. Let B be a von Neumann algebra and A, a von Neumann al- 
gebra over B and let F : A — ► B be a conditional expectation. Then (A, F) is 
the amalgamated W* -probability space over B. The B -valued random variable x G 
(A, F) is said to be a B -semicircular element if x is self-adjoint and if the only 
nonvanishing B-cumulant of x is the second B-cumulant of x. Let X\, x s be 
self-adjoint B-valued random variables in {A, F), where s G N. We say that the set 
S = {xi, x s } is a B -semicircular family if all Xj 's are B -semicircular, for 
j = 1, s. The B- semicircular family S is said to be a B -semicircular system 
ifxi, x s are free from each other over B, in (A, F). The algebra generated by a 
B -semicircular system and B is called the B -semicircular (sub)algebra of A. 



Assume that we have a one-vertex directed graph H. Then the diagonal subal- 
gebra Dh = C So, in this case, the I?^-semicircularity is same as the Voiculescu's 
semicircularity. We will define the lattice path model LP*, 



(See [16] and [17]). Take L G LP*. Then we have a (non-unique) corresponding 
lattice path CV, '.'.'.'.«)" °f the Dc-valued random variable ... L^,™ , where Uj G 
{1, *}, in some graph W* -probability space (W*(G), E) over D G . 



Theorem 1.1. (See [17]) The D G -valued random variables a; = L\ + L* are Da- 
semicircular, for all I = vlv G loop(G), with v G V(G). In particular, we have 
that 



LP* = {L : lattice path having the *-axis-property} 




and 



E(af) 
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■ (2L V )* if n is even 
0d g if n is odd, 



2k 

for all n G N, where Cfe = I ^ j is the k-th Catalan number. □ 



We will consider the Do-semicircular family {ai, a^}, for N G N. Let lj = 
VjljVj G loop(G), for j = 1, TV, with w 3 G V(G). Assume that loops l\, In are 
mutually diagram-distinct. Define D^-valued random variables a\, ...,ajv, 

aj d = f L tj +L* h , for all j = l,...,N. 

Again, remark that we assumed that Ij's are mutually diagram-distinct. So, 
ai, ci 7v are free from each other over Dq in E) and hence the £>g- 

semicircular family {a\, oat} is a Dc-semicircular system in (W*(G), E). So, 
we have the £>G-semicircular system, in W*(G), induced by the mutually diagram- 
distinct loops in FP{G). i.e., the set 

Cn — {aj : Ij's are diagram-distinct in ^oop(G)}^ =1 

is the Dc-semicircular system in (W* (G), E). 



1.2. L> G -Semicircular Subalgebra of (W*(G),E). 

Now, we will construct the D^-semicircular algebra W* (Cn,Dq) , as a W*- 
subalgebra of the graph T4 / *-algebra, generated by Cn and Dq. Let 

T={lj eloop{G) :j = l,...,N} 

be a collection of mutually diagram-distinct loops in FP{G) and let 

C N = {a, = L h + L* h : lj G T}. 

Then the family Cn is a D^-semicircular system in (W*(G), E) and the W*- 
subalgebra W* (Cn,Dq) is the -Dc-semicurcular subalgebra of W*(G). The Dq- 
semicircular subalgebra W* (Cn ,Dq) have the following free product structure 
which is very natural by the very definition. 



Lemma 1.2. Let (W*(G), E) be a graph W* -probability space over the diagonal 
subalgebra Dq and let 

Cn = {aj = Li j + L*. : lj 's are diagram-distinct in loop(G)}jL 1 . 
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Then the W* -subalgebra W* (£n,Dq) ofW*(G) is a D q -semicircular algebra 
satisfies that 



Let Cn be give as above. Assume that lj = VjljVj, for Vj G V(G). (It is possible 
that v% = Vk, for some i, k in {1, N}.) Define the subalgebra Dn of the diagonal 
subalgebra Dg by 



Trivially, Dn < Dq, as von Neumann algebras. 

Proposition 1.3. (Also See [18]) Let Cn be the given Dq -semicircular system and 
let Dn be defined as above. As amalgamated W* -probability spaces, 

(W* {C N , D G ) , E) ~ (W* (C N , D N ) ® D G , E N ® 1) 
~ (W*(C N ),E N )®(D G ,1), 

where En : VF* (Cn) — ► -Dw *s conditional expectation defined by En = Ep° 
o £ and = d,V d e D G . 

Proof. As iy*-algebras, M / *(£at,_D g ) ~ Av) <8> -Dg- Indeed, without loss 

of generality, take a G W*(Cn, D g ) by 

a = dia l ^d2a l ^...d n a l ^ and = Lj 3 + L*. 

where di, d n e £>g, fci, fc„ G N and (ii, ...,i„) G {1, A^}", n G N. Observe 
that, for any j G {1, A 7 "}, we have that 



W* (C N ,D G ) 



*d g W*{a 3l D G ). 



□ 



D N = C[{L Vj :./ 1 Vj 



a; 



where Q G C[zi,z 2 ]. Also, observe 



that Lf 1 ^; 



for any k\ , fc 2 G N, satisfies 



that 



— i* fc2 — < 




if fci > fc 2 
if fci < fc 2 
if fci = fc 2 



and similarly, 
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L Vj L* kl _ k2 if ki > k 2 

3 

L Vj L l k 2 -k 1 if ki < k 2 

3 

if k\ = k 2 . 

Q{L lv L* h )=L Vj L Vj , 
for all j = 1,...,N. Thus 

(1.1) a k h = L V] a k h = L V] a k ] L Vjl for all j = 1, ...,JV. 
Now, consider that 

d,=d? +d'j,Vj = l,...,N. 
where — J2f=i L Vj djL Vj and d'j = dj — d^ in Da- So, we can rewrite that 
a = « + d[) a* « + 4) o£ ... (d£ + d' n ) afc 

by (1.1). This shows that a = a®l£ W*(£j\r,£>Ar) <S> 1 and 

£ (a) = o E(a) = E N (a) = E N <g> l(a <g> 1). 

Trivially, if a g D G C W* (£jv, £>g), then a=l®ael® L> G . Futhermore, if 
a £ D G in W*(£j\r, A?), then 

.E(a) = a = 1 ® a = £W ® 1(1 ® a). 

Now, consider VT* (£jv, -Djv). By the previous lemma, similarly, we have that 

(1.2) W*{C N ,D N ) = W*({ ai },D N ) * Dn ... * Dn W*({a N },D N ). 

Indeed, the Z) G -semicircular elements en and cij in Ljv are free over Dn in 
W*(L N , D N ). Clearly, since D N C D G and since a,- L and a,j are free over D G , 
they are free over D N . Therefore, the formula (3.1.2) holds true with respect to the 
(compressed) conditional expectation 

E N = E \ W *(L N ,D N )= E dZ ° E > 

on W*(C N ,D N ). | 



fei t k 



L, 2 = LV L, 



So, 



i« 3 



-*1 
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Corollary 1.4. Let T = {lj : lj = voljVo}jL\ be a family of mutually diagram- 
distinct loops in loop(G), where v G V(G). If the collection 

Cn = {^a h : lj G T] 

is a Dq -semicircular system induced by the family T, then 

(W* {L N ,D G ) , E) ~ (L(F N ),tr) ® [Dq, 1) , 

in the sense of Voiculescu, where tr is the canonical 1 1\ -trace of the free group 
factor L(F K ), V K G N. and where 1(d) = d, V d G Dq. □ 

By the previous proposition and corollary, we can have the following fact ; 

Theorem 1.5. Let T = {Iki, hn k ■ hj = VkhjVk, j = 1, n k\k=\ be the collec- 
tion of^2^ =1 nk-mutually diagram- distinct loops in FP(G). Assume that Vk 1 ^ Vk 2 , 
for all pair (k\,k 2 ) G N 2 . If 

C =i^ a i kj : -i = l»-.n*}fc=i 

and 

Dc=C[{L Vk :k = l,...,N}f 

are the corresponding Dq -semicircular system and the subalgebra of Dq by L, 
respectively, and 

E c = Ell E > 

then 

(W*(£,D G ),E)~ ( *nc((L(F nk ),tr)®(D c ,l)))®(D G ,l). 

□ 

Corollary 1.6. Let T x = {l\,...,l x N : I) = v x l)vx} and T 2 = {l\,...,l 2 N : I) = 
v 2 ljV 2 } be the N -mutually diagram- distinct families of loops in FP(G), where V\ ^ 
v 2 G V(G) are fixed. Let 

Ci = {a k = ^(L lt +L^:k = l,...,N} 

and 

£ 2 = {b k = ±(L ll+ L^:k = l,...,N} 

be the corresponding Da -semicircular systems, respectively. Then two Dq -semicircular 
subalgebras (W*(C\,Dq),E) and (W*(L 2 ,Dq),E) are free over Dq and they are 
isomorphic, as amalgamated W* -probability spaces. □ 
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The above corollary shows us how to construct the isomorphic semicircular sub- 
algebras in the graph W* -probability space from two vertices having the same 
number of loops. (Assume that the vertex v\ has its loops l\, and v 2 has its 

loops if, lf 2 and suppose that n\ < n 2 . Then we can choose ni-loops of v 2 , l\, 

If . And then we can apply the above corollary for them.) 

One of the most interesting example of .D^-semicircular subalgebra is as follows 



Example 1.1. Let G be a directed graph with 

V{G) = {v} and E(G) = {h,...,l N : lj =vljv}. 

Note that Dq = A± — C. Also, note that the projection L v = 1d g = lc = 1 
€ C. We have the graph W* -probability space (W* (G), E) over C. Consider the 
W* -subalgebra W* {C N ,D G ) = W*{C N ), where 

Cn = { 72 a J ' '■ a 'J = L i" J + L *r.i } 

where nj e N, j = 1, N. Then Cn is a Dq -semicircular system, too. Definitely 
it is a Do-semicircular family. Since T — {Z™ 3 : j = 1, N} is consists of mutually 
diagram- distinct loops in FP(G), aj 's are free from each other and hence Cn is a 
Do -semicircular system. We have that 

fc2 (tW 72 a J') = 5 fc 2 (a 3 ,a 3 ) 

= \k 2 (l 1? +l* i? ,l i7+ l*^ 

(ri,r 2 )e{l,*} 2 V 3 i J 

= i(^,. J . £ ( v ,^) + , ? ;, ;j . £ (^, ii? )) 

= 2 (L v + L v ) = 2 • 2 = 1, 

for all j = 1, N. So, we can get that 

{W*{L N ),E) =(W*{C n ,D g ),E) 

= (W* {C N ,D N ),E N )®{D G ,1) 
= {W(C N ),E N )®(C,1) 
= (L(Fn), tr) , 
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where tr : L(Fn) — > C is the canonical II\-trace on the free group factor L{Fk), 
\/K G N. So, the graph W* -probability space (W*{G), E) contains the free group 
factor L(Fn) which is isomorphic to the D G -semicircular subalgebra W*{Ln), gen- 
erated by Cn- 



2. R-diagonal Systems 



In this chapter, similar to Chapter 2, we will consider the special W-subalgebra 
of the graph W* -probability space (W* (G), E) over the diagonal subalgebra Dg- As 
wc defined the D^-semicircular systems in W*(G), we will define the (De-valued) 
R-diagonal systems in W*(G). Recall that if w G loop c (G) is a (non-loop) finite 
path in F + (G), then the .De-valued random variables L w and L* w are R-diagonal 
over Dq (See [17]). Take a finite family 

T = { Wj : Wj G loop c {G)}f =1 , N G N. 

Define a (Dp-valued) R-diagonal family induced by T by 

R = {L W ,L* W : w G J-}. 

Notice that, by the (diagram-)distinctness of Wj's in T, the subfamilies {L Wl , L* Wi }, 
{L WN , L* Wn } are free from each other over Dq in (W*{G),E) . We will observe 
that the R-diagonal subalgebra W*(R, Dq) satisfies that 

(W*(R,D G ),E) - * N Dr ((W*({L Wj },D R ),E R ) ® (D G , 1)) , 

3=1 

where Dr is the subalgebra generated by the projections 

{L Vl ,L V2 : w = viwv 2 ,yw G J 7 }. 
and E R = E \w({l w .} n 1 ,d r ) 1S tne restricted conditional expectation onto D R . 



2.1. Dp-valued R-diagonal Systems. 
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Let G be a countable directed graph and (W*(G), E), the graph W* -probability 
space over the diagonal subalgebra Da- Throughout this section, we will fix the 
following finite family, 

T = { Wj : Wj E loop c {G)}f =1 C FP(G), 

where N E N. Notice that all elements in the family T are non-loop finite 
paths and hence the corresponding Z?G-valued random variables are Z?G-valued 
R-diagonal elements (Sec [17]). 

Definition 2.1. Let a E (W*(G),E) be a Da-valued random variable. The De- 
valued random variable is said to be an (Da-valued) R-diagonal element if it has 
the only nonvanishing Da-valued cumulants having their forms of 

k n {a,a* , ...,a,a*) and k n (a* ,a, ...,a* ,a) , 

for all n E 2N (See [19] and [17]). Clearly, if a is a R-diagonal, then automati- 
cally a* is R-diagonal. (In other words, the pair (a, a*) is a Da-valued R-diagonal 
pair. Also, see [19].) Suppose we have a collection 

R = {oi, ajv : dj is R-diagonal over Da}- 

Then the family R is called the (Da-valued) R-diagonal system. The subalge- 
bra W*(R, Da) is called the (Da-valued) R-diagonal subalgebra, induced by R in 
(W*(G),E). 

In [17], we showed the following theorem; 

Theorem 2.1. Let w E FP(G). Then the Da-valued random variables L w and L* w 
are R-diagonal over D G in (W*(G),E) . □ 

Notice that all Dc-semicircular elements are R-diagonal, by definition. But we 
will restrict our interests to the R-diagonal systems consisting of the non-loop finite 
paths. Recall that if wi ^ w 2 E loop c (G), then the De-valued R-diagonal elements 
L Wl and L W2 are free over Da, in (W*(G),E) , since the distinctness of non-loop 
finite paths is equivalent to the diagram-distinctness of them. 



2.2. D^-valued R-diagonal Subalgebras. 

In this section, we will consider the D^-valued R-diagonal subalgebras of W* (G), 
generated by the fixed R-diagonal systems and Da- As before, let T be a finite 
family consisting of 7V-mutually diagram-distinct non-loop finite paths and let R = 
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{L w : w G J 7 }. As we saw in the previous section, the family R is the R-diagonal 
system in (W*(G), E) . Therefore, we can get the following result ; 

Proposition 2.2. Let T and R be given as before and let W* (R, Dq) be the R- 

diagonal subalgebra ofW*(G). Then 

(W*(R,D G ),E R ) = * Dg {WiiL^Da^Ei), 

where Er — E \ w *(r,d g ) and E j = E \w*({L mj },D G )i f or al1 3 = ^ -, N - a 
Similar to the previous chapter, we will define 

D R d = C[{L Vl ,L V2 : w = V\WV2 , w G T}] W . 

Notice that, for the given R-diagonal system R, the von Neumann algebra Dr 
should not be C, because T is consists of all non-loop finite paths which are mutually 
distinct. For example, if the family T = {wq = v\ w n v 2 }, where v\ ^ v 2 in V{G), 
and R = {L Wo : wo G J-}. Then 

D R = C[{L V1 ,L V2 }] W ~ A 2 , 

where A 2 is the subalgebra of the matricial algebra M 2 (C) generated by all 
diagonal matrices. Notice that, for the inclusion Dr C Dq, there exists the well- 
determined canonical conditional expectation : Dq — ► Dr. Also, notice that 

Dr G \\ 

Proposition 2.3. Let T and R be given as before and let W*(R,D G ) is the R- 
diagonal subalgebra ofW*(G). Then 

(W*(R,D g ),E r )=(w*(R,D r ),E%°oE)®(D g ,1), 

where Er — E \w*(r,d g ) an d 1 is the identity map on Dq. 

Proof. Let a G (W* (R, Dq), Er) be the nonzero De-valued random variable such 
that 

a = d 1 L r w \ i d 2 L2 2 ...d n L r ^ n or a G Dq, 

where d\,...,d n G D G , n,...,r n G {1,*} and (ii,...,i„) G {l,...,N} n , n G N. 

Let dj = OvjEv^ for all j = 1, ...,n. Then 

vjeviG-.dj) 
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E {T^ =1 q Vj )(L^L^L^...L Vn L^\ 

(«i,...,t;„)en» =1 V(G:d i ) v 7 

E (n?=i9^) (""-A^.vr-rj)) 

(v 1 ,...,v n )en*? =1 V(G:d :i ) 



where 5{y jtXj , vy . rj ) = 5 Vj , Xj if rj = 1 and 5( Vj , X] , Vj:rj ) = 5 Vj , Vj if rj = *. Now, 
assume that there exists at least one j G {1, n} such that ^ Dr. Then 
^(v^Xj.yf.rj) — 0, where either = 1 or rj = *. So, to make a be nonzero, the 
elements di, d„ should be chosen in Dr C D g . This shows that the arbitrary 
element x in the R-diagonal subalgebra W* (R, D G ) , we have that 

x = x®le W*{R,D R )®1 

or x = l®a£l® £>g 

or a; = zi (8>a;2 G W*(R,D R ) <g>D G . 

Also, if a - d 1 L r w \ i d 2 L r l Z 2 ...d n L r w - n G W^(i2,D fl ), in W*(fl,£> G ), for di, rf„ G 
then 

E R (dxU^d^.AnU^ =E%°oE (d^^L^.A^) 

= E^oE[d 1 L^ i d 2 L^...d n L r wl ). 

Trivially, if a G D G in W*(R, D G ), then 

E R (a)=E(a)=a = l(a), 
where 1 is the identity map on D G . I 

By the above proposition, we can conclude this section by the following theorem 



Theorem 2.4. Let T and R be given as before and let W* (R, Dq) be the R-diagonal 
subalgebra of W* {G) . Then 

(W*(R,D G ),E R ) - I *L R (w*{{L Wj },D R ),Eg%oEU®{D G ,l). 



Proof. Notice that if two D^-valued random variables x and y are free over D G 
in (W*(G),E) , then they are free over Dr, since Dr C D g . i.e.e, since all mixed 
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Dc-valued cumulants ofp(x,x*) and q(y,y*) vanish, for allp, q G C [21,22], all their 
mixed Devalued cumulants vanish, again. Thus, we have that 

(w*(R,D r ),E%%oE) = *do (w*({L Wj },D G ),E%oE) . 

Therefore, by the previous proposition, we can get that 

(W*(R,D G ),E R )=(w*(R,D R ),Eg°oE)®(D G ,l) 

= ( *L (W* ({L Wj }, D R ),Eg° ofi)J 8 (D G , 1) • 

I 

Now, we will provide the following fundamental examples ; 

Example 2.1. Let G be a directed graph with V(G) = {vi,v 2 } and E(G) = {e — 
V\ev2}- Let 

F={e} and R = {L e , L*}. 

We can construct the R-diagonal subalgebra W*(R,D G ). It is easy to check that 

W*(R,D G ) = W*({L e ,L* e },D G ) 

= W*{{L e ,L* e },D R )®D G 

= W*({L e ,L* e ,L Vl ,L V2 }). 

By the result from the final chapter, later, we can conclude that W* (R, D G ) = 
W*(G). So, the graph W* -algebra W*(G) is same as the R-diagonal subalgebra 
W*(R,Dq) of it, where R is consists of all generators ofW*(G) induced by the 
edge. 

Example 2.2. Let G be a directed graph with V(G) = {^1,^2} and E(G) = {ej = 
viejV 2 }jL 1 - Let n < N. Then we have a R-diagonal system, 

R={L ei ,L* ei ,...,L en ,L* e J,Vn<N. 

The R-diagonal subalgebra W*(R, D G ) is trivially a W* -subalgebra ofW*(G). 
Also, 

(W*(R,D G ),E R ) = * n DG (W*({L ej },D G ),E 3 ) 
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( 



* n DR (W*{{L ei },D R ),Ej) ®(£> G ,1). 

3=1 I 



Example 2.3. Let G be a directed graph with V(G) = {vi,v 2 ,vs} and 



E(G) 



{ ej = V!ejV2, e' k = v 2 e' k v 3 



: j = 1, n & k = 1, to}. 



Take 



-where 



T\ = {ei, e„} and T 2 = {e' u e' m }. 

If we construct the R- diagonal systems Ri and i? 2 , induced by T\ and JT 2 , re- 
spectively, then R\ and R 2 are free over Dq in (W*(G), E) , because they are totally 
disjoint (See [16]). Therefore, the R-diagonal subalgebra generated by R\ U R 2 is 



Throughout this chapter, let G be a countable directed graph and (W*(G),E) , 
the graph W* -probability space over the diagonal subalgebra Dq- In this chapter, 
we will consider the building blocks of W*(G). Notice that if w\ ^ w 2 6 FP(G) 
and if w\w 2 G F + (G), then we can construct the -Dc-valued random variable L WlW2 
which is same as L Wl L W2 . Also notice that L Wl and L W2 are not free over Dq, in 
general. But under the diagram-distinctness of ui\ and w 2 , L Wl and L W2 are free 
over Dq. 



W* (R 1 UR 2 ,D g ) = W*(R 1 ,D g )* Dg W*{R 2 ,D G ) 





3. Free Product Structures of (W*(G),E) 



3.1. The L> G -Free Product Structures of (W*(G),E) I.. 
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In this section, we will consider the Dc-semicircular algebras and Z?G-valued 
R-diagonal algebras in W*(G), more in detail. Recall that the loop I is basic if 
there is no other loop w such that I — w k , for some k G N \ {1}. Define 

def 

Loop(G) = {I G loop(G) : I is basic}. 
The following lemma is easily proved, by the very definition of basic loops ; 

Lemma 3.1. Let w G loop(G) with w = l k , for some I G Loop(G) and k G N \ {1}. 
Then 

W*({L W },D G )< W*({L,},£> G ). 

□ 



Remark that since w and / are not diagram-distinct, L w and Li are not free 
over D G in (W*(G),E) . In fact, W*{{Li}, D G ) contains all W*{{L W }, D G ), if I G 
Loop(G) and w = l k , V k G N. 

Proposition 3.2. (W* ({^ : I e loop(G)}, D G ) , E) ^ * Dg {W*{{L t }, D G ), E) . 

leLoop(G) 



Proof. Let 

£ = {L r .le loop(G)}, 

Ci = {L lk : I G Loop(G), k G N} 

and 

C = {U : le Loop(G)}. 

Then 

leLoop(G) L,ec v B — 1 17 

Thus 

(W* : J G Zoop(G)},i} G ) ,E) = (W*(C,D G ),E) 
= (w*( U A,£» G ),^ 

\ leLoop(G) ) 

= (^( L U £o (Ug° =1 {if}),D G ),s) 
= *A, (W*( (ugL^Lf}),^),^ 

by the fact that if ^ i; 2 in £ , th° n they are free over D Gl by the diagram- 
distinctness of Ii ^ ! 2 £ Loop(G) 
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*D g (W*( {{Li}),D G ),E), 

LieC„ 



since W*( (U^ =1 {Lf}),D G ) = W*( ({L,}),D G ). Therefore, 

(W*({L r .leloop(G)},D G ),E) = * Dg (W^(({L,}),D G ),£;). 

zeioop(G) 



Finally, we can have the DG-free product structure of the graph W* -probability 
space (W*(G),E) over its diagonal subalgebra Dq. By considering the £>G-freeness 
of generators of W* (G) , we can characterize the free product structure of (W* (G) , E) 

Theorem 3.3. Let G be a countable directed graph and (W*(G), E) , the graph 
W* -probability space over its diagonal subalgebra Dq. Then 

(W*(G),E) =(D G ,E) 



*D G [ *D G (W* ({L t } , D G ) , E) 
\leLoop(G) , 



*Do[ *D G (W*({L W },D G ),E) 



Proof. Recall that D G -valued random variables L Wl and L W2 are free over D G in 
(W*{G),E) if and only if w\ and W2 are diagram-distinct. So, for any loop^ and 
non-loop finite path w, L[ and L w are free over D G . So, 

W*({Li :leloop(G)},D G ) 

and 

W* ({L w :weloop c (G)},D G ) 

are free over D G in (W*(G),E) . Denote the above subalgebras by L and R, 
respectively. Therefore, we have that the free product space 

D G * DG W*({L r .leloop(G)},D G ) 

* Dg W* ({L w :weloop c (G)},D G ) 

is contained in W*(G). Since the generators of W*(G) and those of D G *d g £- 
*d g T^- are same, we can conclude that 

(W*(G),E) = (D G * Dg L* Dg K,E). 

But, by the previous proposition, we obtained that 
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(L,E)= * Dg {W*({Li},D G ),E). 

leLoop(G) 

Now, we will observe that 

(K,E)= * Dg (W*({L w },D g ),E). 

w£loop c (G) 

Assume that L Wl ,L W2 G (R ,E) are the generators. Then 

W* ({L W1 ,L W2 },D G ) = W*({L W1 },D G ) * Dg W*{{L W2 },D g ). 
Therefore, we can get 

(R,E)< * Dg (W*({L w },D g ),E). 

w£loop°(G) 

The subalgebra inclusion ">" is clear. So, 
(W(G), E) = (D G * Dg L * Dg R , E) 

= (D G ,E) * Dg (L,E) * Dg (R,E) 



(D g ,E)* Dg [ * Dg (W*({L t },D G ),E) 

\leLoop(G) j 



*Da\ *D G (W* ({L w } , D G ) , E) 
\weloop c (G) . 



3.2. L> G -Free Building Blocks of (W*(G),E). 

In this section, we will construct the D G -hee building blocks of the graph 
probability space (W*(G),E) over its diagonal subalgebra D G . Recall that 

(W*(G),E) = (D G ,E) 

*D G ( *D G (W*({U},D G ),E) 
\l£Loop(G) 

*D G ( *D G (W*({L W },D G ),1 
\w£loop c (G) 
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where Loop(G) is the collection of all basic loops contained in loop(G). Notice 
that, even though we have a finite directed graph, Loop(G) and loop c (G) may con- 
tain countably many elements. So, (W*(G), E) is, in general, the Do-free product 
of infinitely many De-free M / *-subalgebras. But, in the final chapter, we will show 
that this infinite free product of algebras can be contained in the finite free product 
of algebras. 

Definition 3.1. Let G be a countable directed graph and let W*{G) be the graph 
W* -algebra. The diagonal subalgebra D G and W* -subalgebras, W*({Li}, D G ) and 
W*({L W }, D G ) for all I G Loop(G) andw G loop c (G) are Da-free building blocks 
ofW*(G). 

As we observed in Chapter 1 and Chapter 2, we have that if Z is a loop, then 

(3.1) {W*{{Lt}, D G ), E) = (W"({M), tr) ® (D G , 1) , 

where tr = E |w({Li}) is a tracial linear functional on W*({Li}). We also have 
that if w is a non-loop finite path, then 

(3.2) (W* ({L w }, D G ),E) = (W*({L W }, D w ), E 2 ) ® (D G , 1) , 

where D w = C[{L V1 , L V2 : w = Viwv 2 }] is the W* -subalgebra of D G and E 2 = 
Ep G o E. By (3.2), we can get the following proposition which shows us the vector 
space property of the non-loop D G -hee building blocks of W*(G). 

Proposition 3.4. Let w G loop c (G) be a non-loop finite path and let W*({L W } 7 D G ) 
be the corresponding free building block. Then, as a topological vector space, 



W*({L W }, D G ) - C{d, p(L w , L*J:d£ D G , p e Ci [z u z 2 }} , 
where 

def 

Ci[zi,z 2 ] = {p G C[zi,z 2 ] :p(z 1 ,z 2 ) = a + a 1 z 1 +a 2 z 2 }, 
for ao, cki, ca 2 G C. □ 



Proof. In general, if w G FP(G) is a finite path, then the free building block 
W*({L W }, D G ) is a W* -subalgebra of the graph VF*-algebra W*(G) such that 

W 

W*({L W },D G ) = span{d,p(L w ,L* w ) : d G D G , p G C[z\, z 2 ]} , 

as a topological vector space. Let w G loop c (G) be a non-loop finite path. Then 
w k £ F+(G), for all k G N \ {1}. In other words, if k ^ 1, then w k is not a 
admissible finite path of the graph G. Thus L^, = L* w k = 0d g , for all k G N \ {1}. 
Therefore, if q G Ci [zi,z 2 ], then 



q (L w , L* w ) 
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qi{L w ,L* w ) or 
a G C, 



in general, where q\ G Ci[zi,z 2 ]. i.e.e, 

(i) if q(z!,z 2 ) =a Q + J2T=2 ( a l z i + a l z 2) > then 

q(L w ,L* w ) = a . 

(ii) if q(z 1 ,z 2 ) = a Q + J2T=i ( a l z i + a \ z l) > thcn 

q (L W ,L*J = a + (a\L w + a\L* w ) . 
So, if we define q\ G Ci[zi, Z2] by 

qi(zi,z 2 ) = + (u\zi + a\z 2 ) , 

then 

q{L w ,L* w ) = qi (L W ,L*J. 



3.3. The D G -Free Product Structure of (W*(G),E) II.. 

By Section 3.1 and by (3.1) and (3.2), we can get the following theorem; 

Theorem 3.5. Let G be a countable directed graph and (W*(G),E), the graph 
W* -probability space over its diagonal subalgebra Dq- Then 

(W*(G),E) =D G 

\leLoop(G) J 

*Dc( *d g ({W*({L W },D W ),E W )®(D G ,1))), 

where tr\ — E® G o E is a trace on W*({L{\) and E w — E^ G o E is a conditional 
expectation from W*(G) onto D w (Eg means the conditional expectation from A 
onto B ) and 
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□ 



4. More About the Free Product Structure of (W*(G),E) 



In this chapter, we will complete to observe the free product structure of the 
graph W* -probability spaces. Let G be a countable directed graph and let (W* (G), E) 
be the graph W-probability space over its diagonal subalgebra Dq- In Chapter 3, 
we showed that 



In the previous chapter, we emphasize the roles of free building blocks and 
tried to consider each free building block. By using the characterization of the 
free building blocks, wc could get the above free product structure of the graph 
W* -probability space (W*(G), E) . Without considering the structure of each free 
building blocks of (W*(G), E) , by Section 3.1, we can rewrite the above formula as 



(W*(G),E)= (D G ,1) 





*d g ({W*({L W }, D w ), E w ) ® (Do, 1)) 




(4.1) 



(W*(G),E) =(D G ,E) 





In this chapter, we will show that 
(4.2) 
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(W*(G),E) =(D G ,E) 



*Do[ *D G {W*({Li\,D G ),E) 

\leELoop(G) 



*D G \ *D G (W*({L W },D G ),E) 
\w£Eloop c (G) , 



where 



and 



ELoop(G) d = f E(G) n Loop(G) 



Eloo P c (G) d = E(G) n loop c (G). 



Equivalently, we will show that 



(4.3) (W*(G),E) = (D G ,1)*D G \ *d g (W*({L e },D G ),E)\. 

\eeE(G) ) 

First, we will concentrate on proving the formula (4.1) is equivalent to the for- 
mula (4.2). For the convenience, define 

C edge (G) d ^ * Dg W*({U},D G ), 

leELoop(G) 



£ C e dge (G)= *D G W*({L W } 7 D G ), 

weEloop c (G) 



C(G) d ^' * Dg W*({Li},D G ), 



and 



leLoop(G) 



£ c (G)= f * Dg W*({L W },D G ). 

w£loop c (G) 



Theorem 4.1. Let G be a countable directed graph and let (W*(G), E) be the graph 
W* -probability space over its diagonal subalgebra D G . Then 

(W*(G),E) = (D G ,E) * Dg {C edge {G),E) * Dg (£ c edge (G) , E) . 



Proof. Let ELoop(G) = E(G) n Loop(G) and Eloop c (G) = E(G) loop c (G). By 
(4-1), 
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(W*(G),E) = (D G ,E) * Dg {C{G),E) * Dg {C c {G),E) . 
Since Eloop(G) C Loop(G) and Eloop c (G) C loop c (G), we have that 

C edge (G)<C(G) and £^ e (G) < £%G). 
Therefore, we have the following subalgebra inclusion ">" ; 

(4.4) (W*(G),E) > (D G ,E) * Dg (C edge (G),E) * Dg (c c edge (G),E) . 

So, it suffices to show that we have the reverse subalgebra inclusion "<". 
(Case I) Assume that I £ Loop(G). If I £ ELoop(G), then 

(4.5) W*({L l },D G )<£ edge (G). 

If I = ei,...,e„ with ei,...,e„ £ E(G), such that e-,- £ Eloop c (G), for all j = 
1, n, n > 1, then we have that 

^*({L ; },C G )< *S W*({L e J,D G ). 

Therefore, by the assumption that £ Eloop c (G), we have that 

(4.6) W*({L,},£> G )</£, fle (G). 

By (4.5) and (4.6), we can conclude that if I £ Loop(G), then the subalgebra 
D G ) of W*(G) is the subalgebra of C edge (G) * Dg £ c edge (G). i.e., 

(4.7) {W{{Li},D G )) < (C edge (G),E) * Dg (c c edge (G),E) , 
for all I £ Loop(G). Therefore, 

(4.8) (C(G), E) < (C edge (G), E) * Dg (c c edge (G),D G ) . 

(Case II) Now, assume that w £ loop c (G). Suppose that w £ Eloop c (G). Then, 
clearly, 

(4.9) W*({L w },D G )<£c dge (G). 

Now, assume that w — e\...eu £ loop c (G) with ei,...,efe £ E(G) are edges 
satisfying that the initial vertex of ei and the final vertex of e/t are different. Then 

(4.10) W*({L W },D G )< * Da W*({L ej },D G ). 

i=i 
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This also shows that 

(4.11) W*({L w },D G )<£l dge (G). 

By (4.10) and (4.11), we can conclude that if w e loop c (G), then the subalgebra 
W*({L W },D G ) of W*{G) is the subalgebra of C c edge {G). i.e., 

(4.12) (W*({L W },D G ),E) < (c% dge {G),E) , 
for all w e loop c (G). Therefore, we have that 

(4.13) {L C {G),E)< (£ c edge (G),E). 

As we considered in the previous two cases, we can get that 

(4.14) L(G) * Dg C°(G) < C edge (G) * Dg C% dge {G). 
Therefore, by the relation (4.14), we can conclude that 

(W*(G),E) < {D G ,E) * Dg (£ edge (G),E) * Dg (c% dge {G),E) . 

I 

The above theorem provides us that 
(W*(G),E) =(D G ,E) 



*Da[ *d g (T^*({L ; },D G ),i?) 

\leE(G)nLoop(G) . 



*D G *D G (W*({L W },D G ),E)\. 

\w£E(G)nloop c (G) J 

Therefore, we can get the following simple free product structure of a graph 
^-probability space (W*(G),E) ; 



Corollary 4.2. Let G be a countable directed graph and let (W*(G),E) be the 
graph W* -probability space over its diagonal subalgebra D G . Then (W*(G),E) has 
the following free product structure ; 



(W*(G),E) = (D g ,E)* Dg * Dg (W*({L e },D G ),E)\. 

VeeE(G) / 
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Proof. Notice that the edge set E{G) of the graph G satisfies that 

E(G) = (E(G) n Loo P (G)) U {Eloop c (G)) . 

Assume that if e 6 E(G) is a loop-edge in loop(G), then e is a basic loop in 
Loop(G). i.e.e, 

£(G) n Loop(G) = Eloop{G). 

Thus we have that 

E(G) = (E(G) n Loop(G)) U (£(G) n loop c (G)) 

= (E(G) n Zoop(G)) U (£(G) n Zoop c (G)) 

= £(G) n (/oop(G) U loop c (G)) 

= E(G) n FP(G) = E(G). 

I 

The above theorem and corollary shows us that the free product structure of a 
graph W* -probability space (W*(G),E) is totally depending on the admissibility 
on edges of the graph G. 

In the rest of this section, we will consider the several examples ; 

Example 4.1. Let G be a directed one-vertex graph with V(G) = {v} and E(G) = 
{li, ...,Zjv}, where lj 's are all loop edges, j = 1, ...,N. Then, by the previous theo- 
rem, we can have that 

(W*(G),E) = (D g ,E)* Dg ^*no(W*({L ej },D G ),E)^ . 

Notice that Dq = C and E = tr, where tr is the canonical trace, induced by the 
given conditional expectation. Therefore, 

(W*(G),tr)= *o G (W*({L ej }),tr). 

3=1 

Trivially, it contains the free group factor (L(Fn),t) , where t — tr \a, where 
A = W* ({/.. • /.; :./ 1 V|). 

Example 4.2. Suppose that we have a directed graph G with 
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V(G) = {v u v 2 } and E(G) = {l\,l\AAA^h 

where 

I) = v\l)vi, for j = 1, 2, e = v 1 ev 2 

and 

I] = v 2 l]v 2 , for j = 1,2,3. 
TTien D G = A 2 C M 2 (C) and 

*d g (w*({L,2})®D G ,tr®l)^ 

* DG ((W*({L e },A 2 ),i; 2 )®(D G ,l)). 

TTiis shows that our graph W* -probability space (W*(G), E) contains free group 
factors 

L{F 2 )<*U (w*({L q }),tr) 
L(F 3 ) < *3 =1 (w*({L I? }), 



ir 

f5ee Section 4-V- Notice that these free group factors L{F 2 ) and L(F 3 ) are 
free over D G m (W*(G),E) . Therefore, (W*(G),E) contains L(F 2 ) * Dg L(F 3 ). 
Remark that 

L(F 2 ) * Dg L(F 3 ) ± L(F 2 ) * L(F 3 ) = L(F 5 ). 



Example 4.3. Let Cn be the circular graph with V(Cjv) = {v\, ...,vn} and 
E{Cn) = {ej : Cj = vjejVj+i, j = 1, N - 1, ejv = v N e N vi}. 
Then Do — A /v. 77ms we have that 

Loop(G) = {I := ei...ejv} 

equivalently, 

loop c (G) — {w G FP(G) :w^l k ,ke N}. 
/So, /or i/ie canonical conditional expectation E, we have that 
(W*(C N ),E) = (Ajv, 1) 

*a n (W*({Li})^A N ,E(E)l) 
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*aJ *d g {W*({L W },A 2 )®A N ,E 2 ®1) 

\w£loop c (G) , 



(A N ,E) * An l*l„(W*({L ej },A N ),E)\. 
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